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Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1-42. (canceled) 

43. (currently amended) A processor for performing multiplication , 
comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication^ 
the second array having a third result output; and 

a carry propagation adder having a first inputs [[and]] a second input, and 
an output, wherein 

the first input of the carry propagation adder is selectively coupled to the 
first result output of the first array, [[and]] 

the second input of the carry propagation adder is selectively coupled to 
the second result output of the first array and the third result output of the second 
arra y, and 

the output of the carry propagation adder is stored in a register . 

44. (previously presented) The processor of claim 43, further comprising: 
a first multiplexer coupled to the first result output of the first array; 

a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 
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45 . (previously presented) The processor of claim 44, wherein the third result 
output of the second array is coupled to an input of the second multiplexer. 

46. (previously presented) The processor of claim 44, wherein an output of 
the first register is coupled to an input of the first array and an input of the second array. 

47. (previously presented) The processor of claim 44, wherein an output of 
the second register is coupled to an input of the first array. 

48. (previously presented) The processor of claim 43, wherein the first array 
includes a plurality of carry-save adders arranged in a tree structure. 

49. (previously presented) The processor of claim 43, wherein the first array 
is a Wallace tree multiplier array. 

50. (previously presented) The processor of claim 43, wherein the first array 
is a 32-bit by 16-bit array. 

51. (previously presented) The processor of claim 43, wherein the second 
array is a 32-bit by 16-bit array. 

52. (previously presented) The processor of claim 43, wherein the processor 
performs 32-bit by 32-bit multiplications. 

53. (previously presented) The processor of claim 43, wherein the processor 
multiplies a first operand and a second operand to form a resultant value, the first 
operand being provided to a first input of the first array and the second operand being 
provided to a second input of the first array, and wherein the resultant value is available 
at an output of the carry propagation adder. 
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54. (previously presented) The processor of claim 43, wherein the processor 
multiplies a first polynomial value and a second polynomial value to form a resultant 
value, the first polynomial value being provided to a first input of the second array and 
the second polynomial value being provided to a second input of the second array, and 
w^herein the resultant value is available at an output of the carry propagation adder. 

55. (currently amended) A tangible computer-readable storage medium 
comprising a processor for performing multiplication embodied in software, the 
processor comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication, 
the second array having a third result output; and 

a carry propagation adder having a first inputs [[a^id]] a second input, and 
an output, wherein 

the first input of the carry propagation adder is selectively coupled to the 
first result output of the first array, [[and]] 

the second input of the carry propagation adder is selectively coupled to 
the second result output of the first array and the third result output of the second 
arra y, and 

the output of the carry propagation adder is stored in a register . 

56. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor embodied in software further comprises: 

a first multiplexer coupled to the first result output of the first array; 
a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 
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57. (previously presented) The tangible computer-readable storage medium 
of claim 56, wherein the third result output of the second array is coupled to an input of 
the second multiplexer. 

58. (previously presented) The tangible computer-readable storage medium 
of claim 57, wherein an output of the first register is coupled to an input of the first array 
and an input of the second array. 

59. (previously presented) The tangible computer-readable storage medium 
of claim 57, wherein an output of the second register is coupled to an input of the first 
array. 

60. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the first array includes a plurality of carry-save adders arranged in a 
tree structure. 

61. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the first array is a Wallace tree multiplier array. 

62. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the first array is a 32-bit by 16-bit array. 

63. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the second array is a 32-bit by 16-bit array. 

64. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor performs 32-bit by 32-bit multiplications. 

65. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor multiplies a first operand and a second operand to 
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form a resultant value, the first operand being provided to a first input of the first array 
and the second operand being provided to a second input of the first array, and wherein 
the resuhant value is available at an output of the carry propagation adder. 

66. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor multiplies a first polynomial value and a second 
polynomial value to form a resultant value, the first polynomial value being provided to a 
first input of the second array and the second polynomial value being provided to a 
second input of the second array, and wherein the resultant value is available at an output 
of the carry propagation adder. 

67. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor is embodied in hardware description language 
software. 

68. (previously presented) The tangible computer-readable storage medium 
of claim 55, wherein the processor is embodied in one of Verilog hardware description 
language software and VHDL hardware description language software. 

69. (currently amended) A system, comprising: 

a processor for performing multiplication that includes 



an execution unit, [[and]] 

a multiply-divide unit, the multiply-divide unit comprising: 



a first array that is used to perform arithmetic 
multiplication, the first array having a first result output and a 
second result output, 



a second array that is used to perform binary polynomial 
multiplication, the second array having a third result output, and 



a carry propagation adder having a first input, [[and]] a 
second input, and an output, wherein 
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the first input of the carry propagation adder is 
selectively coupled to the first result output of the first 
array, [[and]] 

the second input of the carry propagation adder is 
selectively coupled to the second result output of the first 
array and the third result output of the second arra y, and 

the output of the carry propagation adder is stored 
in a register ; and 
a memory coupled to the processor. 



70. (previously presented) The system of claim 69, wherein the multiply- 
divide unit further comprises: 



a first multiplexer coupled to the first result output of the first array; 

a first register coupled between an output of the first multiplexer and the 



a second multiplexer coupled to the second result output of the first array; 



a second register coupled between an output of the second multiplexer 



and the second input of the carry propagation adder. 

71. (previously presented) The system of claim 70, wherein the third result 
output of the second array is coupled to an input of the second multiplexer. 

72. (previously presented) The system of claim 71, wherein an output of the 
first register is coupled to an input of the first array and an input of the second array. 

73. (previously presented) The system of claim 71, wherein an output of the 
second register is coupled to an input of the first array. 

74. (previously presented) The system of claim 69, wherein the first array 
includes a plurality of carry-save adders arranged in a tree structure. 



first input of the carry propagation adder; 



and 
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75. (previously presented) The system of claim 69, wherein the first array is 
a Wallace tree multiplier array. 

76. (previously presented) The system of claim 69, wherein the first array is 
a 32-bit by 16-bit array. 

77. (previously presented) The system of claim 69, wherein the second array 
is a 32-bit by 16-bit array. 

78. (previously presented) The system of claim 69, wherein the multiply- 
divide unit performs 32-bit by 32-bit multiplications. 

79. (previously presented) The system of claim 69, wherein the multiply- 
divide unit multiplies a first operand and a second operand to form a resultant value, the 
first operand being provided to a first input of the first array and the second operand 
being provided to a second input of the first array, and wherein the resultant value is 
available at an output of the carry propagation adder. 

80. (previously presented) The system of claim 69, wherein the multiply- 
divide unit multiplies a first polynomial value and a second polynomial value to form a 
resultant value, the first polynomial value being provided to a first input of the second 
array and the second polynomial value being provided to a second input of the second 
array, and wherein the resultant value is available at an output of the carry propagation 
adder. 

81. (previously presented) The system of claim 69, wherein operation of the 
multiply-divide unit is decoupled from operation of the execution unit. 
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